package PhaseoneModulethree.TheSecondQuestion.code;

/*
* 编程获取两个指定字符串中的最大相同子串。
 如： s1="asdafghjka", s2="aaasdfg" 他们的最大子串为"asd"
 提示： 将短的那个串进行长度依次递减的子串与较长的串比较。
* */
public class TheSecondQuestion {

    public static void main(String[] args) {
        String s1 = "asdafghjka";
        String s2 = "aaasdfg";

        a:for (int i = 0; i < s2.length(); i++) {
            System.out.println("i="+i);
            for (int j = s2.length(); j >= s2.length() - i; j--) {
                System.out.println("j="+j);
                String s3 = s2.substring(j - s2.length() + i, j);
                if (s1.contains(s3)) {
                    System.out.println("最大相同子串为" + s3);
                    break a;
                }
            }
        }

    }
}
